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(g) Verf ahren zur dynamischen Spurverfolgung in Bewegtbildsequenzen 

(§) Es wird ein videobasiertes Verfahran vorgeschJagen. das 
der dynamischen Spurverfolgung in Bewegtbildsequenzen 
dient. Eine Recheneinheit ermittelt aus zwei von der Bildauf- 
nahmeeinhett aufgenommenen aufeinanderfolgenden Bil- 
dern ein Modeil zur Beschreibung der Fahrbahn und der 
relativen Lege des Fahrzeuga tm zeitlich neueren Bild, 
basierend auf dem Fahrbahnmodel! des zeitlich alteren 
Biides. Dabei wird zur Detektion der Fahrbahnrdnder ein 
hiararchisches Verfahron angewendet. 
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einer Me&zelle n im aktuellen Bfld und deren vorheriger 
Lage im zeitlich alteren Bild hergestellt werden. An- 
schlieBend werden die MeBzellen Mk durch eine GroBe- 
n adaption mit Grauwertinterpolation bzgL der mittle- 
rsn Spaltengrauwerte an die korrespondierenden MeB- 
t?llen Mk+i angepaBt, urn die MeBzeDeninhalte mitein- 
ander vergletchen zu konnen. Die horizontalen Ver- 
schiebungen dk*+i zwischen Paaren korrespondieren- 
der MeBzellen werden auf der Grundlage des Verfah- 
rens zur Geschwindigkeitsschatzung bestimmt 53. Zu 
jedem d werden AhnlichkeitsmaBe (DFD) fur ein MeB- 
zellenpaar gebildet und durch deren statistische Aus- 
wertung innerhalb eines Suchbereichs ein Least- Squa- 
res-Schatzwert der horizontalen Verschiebung dk*+i 
fur jedes MeBzellenpaar ermittelt Mit dick+i lassen sich 
nun die korrigierten Positionen der MeBzeilenmittel- 
punkte, die Reprasentanten von Fahrbahnrandpunkten 
sind, im aktuellen Bild k + 1 angeben. Anhand der somit 
erfaBten Fahrbahnrandpunkte wird nun ein aktueller 
Parametersatz ak+ 1 geschatzt 

Fur diese Schatzung mussen nach Fig. 6 in Abhangig- 
keit der Verteflung der erfaBten Punkte auf dem Fahr- 
bahnrandern diejenige ModeUparameter gekennzeich- 
net 61 werden, deren Schatzung moglich ist So ist z. B. 
eine Bestimmung der Fahrbahnbreite B dann nicht mehr 
moglich, wenn nur auf einem Fahrbahnrand Punkte de- 
tektiert werden konnen. Anhand der erfaBten Fahr- 
bahnrandpunkte wird eine Aktualisierung des Modeil- 
parametersatzes ai vorgenommen 62; in dem die nicht 
linear e Modellgleichung in einem Arbeitspunkt (=» zu- 
vor geschatzter Modellparametersatz) linearisiert wird, 
urn dann mittels eines Newton- Verfahrens die Andc- 
rung der ModeUparameter bzgL des Arbeitspunktes 63 
schatzen zu konnen. 

Fig. 7 zeigt den Ablauf der Schatzung 71 fur die AJc- 
tualisierung der ModeUparameter. Da auf grand des ge- 
ringen zeitiichen Abstands der auf einanderfolgenden 
Videobilder nur kleine Anderungen 72 am Arbeitspunkt 
zu erwarten sind, wird der Modellparametersatz ak 
beim Auftreten wesentlicher Abweichungen nicht ak- 
tualisiert 77. Der bisherige Modellparametersatz bleibt 
ebenfaHs bestehen, wenn die Anderungen der ModeU- 
parameter nach einer bestimmten Iterationszahl nicht 
konvergieren 73. AndernfaUs werden Aktualisierung 
des ModeUparametersatzes 74 und Schatzung der Mo- 
dellparameteranderungen so lange wiederholt, bis eine 
Konvergenz der Modellparameterandemngen erreicht 
wird. AnschlieBend wird gepruft 75, ob die ermittelten 
ModeUparameter eine zuverlassige Beschreibung der 
Fahrbahn fief era 76. Ist das der Fall werden die Parame- 
ter fibernommen, andernfalls wird einen Auswahl der za 
schatzenden ModeUparameter genommen 78 und die 
Aktualisierung ruckgangig 79 gemacht 

Fur eine zuverlassige Beschreibung der Fahrbahn 
muB das Verhaltnis aus ModeUparameter und zugehori- 
ger Standardabweichung oyt+i der Schatzung unter- 
halb einer SchweUe liegen. 

Zum anderen wird die auf grand der Standardabwei- 
chung eines ModeUparameters hervorgerufene Abwei- 
chung im BOd von der ermittelten ModeUkurve MCo 
betrachtet Durch Variation jeweUs eines der ModeUpa- 
rameter entsprechend seiner Standardabweichung 
ou+i wird eine neue ModeUkurve MCyc+i erzeugt 
Aus der Abweichung zwischen den ModelUcurven las- 
sen sich Abweichungen in der Wirklichkeit berechnen, 
die ein MaB fur die Zuverlassigkeh der Schatzung dar- 
stellen. Falls die Zuverlassigkeh der ermittelten ModeU- 
parameter ausreichend ist, kann die Fahrbahn durch den 


aktuellen Parametersatz modeUiert werdea Andernfalls 
werden diejenigen Parameter, die zu einer unzuverlassi- 
gen Fahrbahnmodellierung fuhren, von einer weiteren 
Schatzung ausgeschlossen. Die von einer weiteren 

5 Schatzung ausgeschlossenen Werte nehmen die vor der 
Aktualisierung gultigen Werte an. Die ModeUparame- 
ter, deren Aktualisierung sinnvoU erscheint, werden dar- 
aufhin beginnend mit einer weiteren Schatzung ihrer 
Anderung neu bestimmt. Die OberprQfung der Modefl- 

10 parameter wird dabei gemaB folgendem Algorithmus 
durchgefuhrt: 
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1. Prufung der ModeUparameter in folgender Rei- 
henfolge: 

B — a — Co — xo — <p 

2. Abbruch der Prufung; sobald ein ModeUparame- 
ter als unzuverlassig erkannt wird. 

3. Unzuverlassiger ModeUparameter wird gemaB 
seines Wertes aus der Schatzung im vorhergehen- 
den Bild konstant gehaltea 

4. AufsteUung eines neuen Gleichungssystems, des- 
sen Anzahl unbekannter ModeUparameter urn eins 
reduziert ist, namlich urn den konstant gehaltenen 
Parameter. 

5. Neue Schatzung aller unbekannten, nicht kon- 
stant gehaltenen Parameter. 

6. Ende des Algorithmus, falls aUe verbleibenden 
Parameter zuveriassig geschatzt werden konnen, 
oder aber aUe Parameter konstant gehalten werden 
mussen. 

7. Fortsetzung des Algorithmus mit Schritt 1. . 


35 Nach der Ermittlung des neuen Parametersatzes ak+t 
werdea abschfieBend die MeBzellen Mk+i entspre- 
chend des neuen Fahrbahnmodells plaziert 

Zur Bestimmung der absoluten Lage der Fahrbahn- 
rander unabhangig vom vorausgehenden Modellpara- 

40 metersatz ak erfolgt innerhalb eines lokalen Suchbe- 
reichs urn die aus dem FahrbahnmodeU hervorgehenden 
Mitteipunkte der MeBzeUen eine Korrektur dieser 
MeBzeUenzentren auf der Grundlage eines Gradienten- 
verfahrens nach Fig. 8. Zunachst werden fur jeden Fahr- 

*5 bahnrand die maximalen Abweichungen dmax zwischen 
der ModeUkurve und den aus den Variationen der Para- 
meter gemaB ihrer Standardabweichung oy^+i hervor- 
gehenden ModeUkurven im aktuellen BOd bestimmt 81. 
Diese Abweichungen lassen sich in reale Abweichungen 

50 Dmax transf ormieren, so daB in der Wirklichkeit Korrek- 
turbereiche am die Fahrbahnrander der konstanten 
Breite 2Dmax entstehen, deren MhteUinie durch den je- 
weillgen Fahrbahnrand gebUdet wird. Unter Beruck- 
sichtigung der AbbUdungsgesetze werden diese Kor- 

55 rekturbereiche in Bildkoordinaten rucktransfonniert. 
GemaB einem aus Veroffentlichungen bekannten Ver- 
fahren (Kuhnert, K. D. "Zur Echtzeitbfldfolgenanalyse 
mh Vorwissen", Universitat der Bundeswehr Munchen, 
Januar 1988) werden in den MeBzeUen die Kontrastun- 

«> terschiede vertikal zur Richtung des Fahrbahnrands 
ausgewertet 82. Jeder Ort eines maximalen lokalen 
Kontrastunterschiedes reprasentiert einen Kandidaten 
fur den Fahrbahnrandpunkt innerhalb der MeBzelle. 
Der bzgL des MeBzeUenzentrums geeigneste Kancfidat 

65 wird als mdgticher Fahrbahnrandpunkt ausgewihh 83 
und falls dieser innerhalb des zuvor bestimmten Kor- 
rekturbereichs urn den modelUerten Fahrbahnrand ge- 
legen ist, wird seine horizontale Position dk+i, korrekt 
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korrigiert 84. 

Zum Abschlufi des Verfahrens der dynamischen 
Spurverfolgung in aufeinanderfolgenden Vldeobildern 
nach Fig- 3 wird unter Verwendung der korrigierten 
Mrttelpunkte der MeBzellen 33 der bisherige Modellpa- 
rametersatz in einer weiteren Schatzung der Modeilpa- 
rameter 32, siehe Fig. 6 und 7, aktualisiert, so daB ein 
aktueller Parametersatz fur das aktuelle Bild dargesteUt 
wird. 
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1. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittiung eines Fahrbahnmodells 
unter Berucksichtigung der Fahrzeuggeschwindig- 
keit durch elektronische Aufhahmen von Bildern 50 
des StraBengeschehens mit einer Videokamera und 
einer Recheneinheit, in der der Verlauf der StraBe 
als mathematisches Modefl mit einem Parameter- 
satz ai charakterisiert und gespeichert wird, wobei 
die Fahrbahnrandpunkte, die den Verlauf der Stra- 
Be markieren a us dem elektronisch aufgenomme- 
nen Bild ermhtelt werden und fur das Verfahren als 
MeBpunkte in definierten MeBzellen dienen, da- 
durch gekennzeichnet, daB folgende Verfahrens- 
schritte durchgefGhrt werden: 

a) Geschwindigkeitsbestimmung durch MeB- 
zellenvergleich des aktuellen mit dem zuvor 
aufgenommenen Bild unter Verwendung eines 
Parametersatzes ai, 

b) Horizontaler Verglcich von Bildbereichen, 

c) Schatzung der Modeilparameter a/, 

d) Gradientenkorrektur der MeBzellen im Be- 
reich der horizontalen Eingrenzung, 
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e) Schatzung der Modeilparameter ai". 

2. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittiung eines Fahrbahnmodells 
unter Berucksichtigung der Fahrzeuggeschwindig- 
keit nach Anspruch 1, dadurch gekennzeichnet, daB 
die Modeilparameter ai" als Basis fur die Ge- 
schwindigkeitsbestimmung der nachsten Messung 
herangezogen werden. 

3. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittiung eines Fahrbahnmodells 
unter Berucksichtigung der Fahrzeuggeschwindig- 
keit nach Anspruch 1 oder 2, dadurch gekennzeich- 
net, daB die Geschwindigkeh durch Verschieben 
der MeBzellen in zwei zeitlich aufeinanderfolgen- 
den Bildern entlang der Fahrbahnrander gemSB 
des Fahrbahnmodells gemessen wird, wobei die 
Messung durch Bildung von gescbwindigkeitsab- 
hangigen globalen AhnlichkeitsmaBen (DFD Dis- 
placed Frame Difference) fiber alle MeBzellen, so- 
wie durch eine statistische Auswertung aller Ahn- 
lichkeitsmaBe mh Least-Square-Schatzung der 
Fahrzeuggesch windigkei t gewichtet wird. 

4. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittiung eines Fahrbahnmodells 
unter Berucksichtigung der Fahrzeuggesch windig- 
keit nach Anspruch 1 bis 3, dadurch gekennzeich- 
net, daB die Fahrbahnrandpunkterf assung nach der 
Geschwindigkeitskompensation durch eine Least- 
Square-Schatzung der horizontalen Verschiebun- 
gen zwischen korrespondierenden MeBzellen in 
aufeinanderfolgenden Bildern mit statistischem 
Analyseverfahren und der Ermittiung des Gradien- 
tenkorrekturbereichs anhand der Standardabwei- 
chung aus der Modellparameterschatzung und an- 
schlie Bender lokaler Gradientenkorrektur der de- 
tektierten Fahrbahnpunkte innerhalb des Korrek- 
turbereichs erfolgt 

5. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittiung eines Fahrbahnmodells 
unter Berucksichtigung der Fahrzeuggeschwindig- 
keit nach Anspruch 1 bis 4, dadurch gekennzeich- 
net, daB die ermittelten Modeilparameter auf ihre 
Zuverlassigkeit bewertet werden, wobei als MaB 
das Verhaltnis aus Standardabweichung und Mo- 
deilparameter, sowie die resultierende Abweichung 
von der ModeOkurve durch Variation der Modeil- 
parameter entsprechend der Standardabweichung 
gilt 

6. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittiung eines Fahrbahnmodells 
unter Berucksichtigung der Fahrzeuggesch windig- 
keit nach Anspruch 1 bis 5, dadurch gekennzeich- 
net, daB bei einem Ausfall der Bestimmung eines 
ModeQparameters der Parameter des letzten Bil- 
des verwendet wird. 
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